Masala #0360

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 15 %
3.9 (Baholar 15)
14

  

Birlik kvadratchalar

Tomonlari m va n ga teng bo'lgan to'g'ri to'rtburchak birlik kvadratchalarga bo'lingan. Uning diagonali birlik kvadratchalarning uchlari bo'lmish nuqtalarning nechtasidan o'tishini aniqlang.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining birinchi satrida ikkita natural son n,m(0<m,n<1018)n,m (0<m,n<10^{18}) beriladi.


Chiquvchi ma'lumotlar:

Masala javobini chop eting. 


Misollar
# input.txt output.txt
1
4 8
5
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin